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0 Method of decoding plural incompatible format instructions. 



0 This invention relates to the architectural design 
of a data processing system and its method of 
operation which permits normally incompatible plural 
format instructions for dissimilar processors to be 
placed intermixed in the instruction storage of a 
single machine but to be accurately decoded and 
executed properly regardless. Instructions in differ- 
ent formats which are normally incompatible, are 
placed in predefined or segregated areas of the 
instruction store (2). Instructions are fetched and 
decoded in an instruction decode memory (5) in a 
manner which uses portions of both the fetched-from 
address in the instruction (2) store and the instruc- 
tion itself. Decoding is thus determined in part by 
<j£ where in the instruction store the instruction resided 
when fetched, and the specific instruction itself. This 
§ approach is compatible with both ordinary processor 
architecture and with pipelined processor architec- 
tures. 
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METHOD OF DECODING PLURAL INCOMPATIBLE FORMAT INSTRUCTIONS 



This invention relates to computer processor 
architecture and operational methods in general, 
and in particular to a method of decoding plural 
incompatible format instructions. 

The instruction format divergence or compati- 
bility problem is fairly well known. Several general 
strategies have evolved for dealing with this com- 
patibility problem. One purely software solution in-, 
volves writing programs in high level language for 
compilation specifically for the machine which is to 
run the program. Thus, programs must be recom- 
piled into machine language code for each new 
machine required to run them. A library of tested 
programs or algorithms can be built up over time 
and can be migrated to new machines by recom- 
piling them. This approach necessarily involves the 
use of a compiler or translator which, of course, 
must be written for each new machine. This is a 
substantial effort in most instances, and in the end 
does not permit incompatible instruction formats to 
reside in the same machine because the instruc- 
tions compiled for a given machine are compatible 
with, and are in the format of, that specific machine 
alone. 

One general architectural approach to resolving 
the compatibility problem involves reservation of a 
bit or some bit combination in the instruction for- 
mat for the machine that is to run the program. The 
extra bit or bit combinations are utilized to flag 
instructions which are non-native format for the 
machine. Whenever such a flag combination is 
encountered, the instruction containing it can be 
decoded using different rules from the native in- 
struction decode rules. This scheme allows non- 
native instructions to be located anywhere in the 
instruction store, but does so at the expense and 
inconvenience of lengthening the native instruction 
word by adding the additional bit or bit combina- 
tions. This has the effect of using up available 
instruction decode permutations that might other- 
wise be used for more beneficial purposes within 
the machine. 

Another architectural approach, which is related 
to the previously discussed one, is to establish an 
instruction type mode switching control, which may 
be operated by executing a particular instruction. 
The purpose of the "switch" instruction is to permit 
the programmer to switch the host machine's in- 
struction decoding mode from one type to another 
when moving among instructions of various types 
or formats. This requires that the "switch 1 * instruc- 
tion be included in all subroutine or subprogram 
entry and exit points which adds unnecessarily to 
the complication of writing programs and increases 
the amount of program storage required. 



Yet another technique for achieving compatibil- 
ity is to use some form of variable decode logic to 
contain the specifications for decoding the machine 
instructions. This involves the use of advanced 

s assemblers to produce the instruction decode ta- 
bles that are to be written in the variable decode 
logic. Using this approach, a programmer may tai- 
lor an instruction set to suit the application or task 
which is to be programmed. This approach also 

w provides a means for allowing machine language 
programs written in one format for one type of 
machine to be run in another type of machine 
which is not normally compatible with the first 
machine's instruction format However, the tech- 

15 nique does not permit mixing of machine language 
instruction types or formats in a single machine. 

In view of the foregoing difficulties and shor- 
tcomings of the known prior art approaches, it is an 
object of this invention to provide an improved data 

20 processing architectural structure and method of 
operation in which instructions from two or more 
incompatible format machines may be placed si- 
multaneously in instruction storage of a single ma- 
chine and yet be decoded and executed properly. 

25 This and other objects not enumerated specifically 
will be apparent in the discussion which follows 
detailing a preferred embodiment of the invention 
and giving several useful examples of its imple- 
mentation. 

30 In the present invention, instructions from dif- 
ferent machine types that are written in different 
formats that are normally incompatible, may be 
placed or intermixed in the instruction storage of a 
single machine and still may be decoded and ex- 

35 ecuted properly. The instructions, as loaded, are 
segregated or mapped into areas of the instruction 
store which are uniquely associated with containing 
instructions of a given format or type. Either spe- 
cific regions of the instruction store may be re- 

40 served for each type or format of instruction, or 
instruction types identified to the link editor may be 
loaded and a table or map maintained of the loca- 
tions in storage and the format type of instruction 
that is contained therein. The instructions may be 

45 then fetched sequentially in normal mode for de- 
coding and execution in the machine. This is facili- 
tated by utilizing a portion of both the fetched-from 
address in instruction storage, from which the in- 
struction to be decoded was fetched, and the in- 

so struction itself which normally contains one or more 
fields of information that define the type of opera- 
tion to be performed, i.e., executed in the machine. 
The decoding operation is thus determined in part 
by where in instruction store the instruction re- 
sided, as well as by portions of the instruction 
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itself, as Is the usual case. This technique and 
construction allows normally incompatible format or 
instruction types from two or more machines to be 
intermixed in the instruction store without requiring 
extra instruction format bits to identify non-native 
instructions. It does not require type or mode 
switch instructions to be inserted in the instruction 
stream by the programmer. Overall, instructions for 
a machine of this type consume less instruction 
space than other approaches. 

The invention will be described with reference 
to a preferred embodiment thereof which is further 
illustrated in the drawings in which: 

Figure 1, consisting of Rgures 1A and 1B, 
illustrates an exemplary three-phase pipelined pro- 
cessor architecture and structure utilizing additional 
components that facilitate the decoding operation 
as defined for the invention. 

Figure 2 illustrates the specific additional 
components and method of operation required in 
the present invention in greater detail. 

Figure 3 illustrates two different instruction 
formats for the same operation as typical examples, 
of two incompatible instruction formats that may be 
executed to perform the same operation in the 
processor. 

Figure 4 illustrates a specific example of the 
operation utilizing a first instruction type format for 
a given instruction in the apparatus of Figures 1 
and 2. 

Figure 5 illustrates another example of a 
different format for the same type of execution 
operation in the structure of Figures 1 and 2. 

Figure 6 illustrates the fact that the result of 
decoding either type of instruction in Rgures 4 and 
5 produces the same results in the execution regis- 
ter portion of the apparatus as depicted. 

A three-phase pipelined data processor archi- 
tecture is illustrated in the descriptions which fol- 
low. In this architecture, an instruction is first 
fetched on one cycle, decoded in the second cycle 
and executed in the third cycle by the processor's 
arithmetic logic unit. Instructions reside in the in- 
struction store 2 in Figure 1 and are fetched into 
the instruction decoding register 1 for decoding by 
the instruction decoding logic. The decoding logic, 
which may consist of some form of memory or 
may be implemented in a more conventional way 
using standard logic elements (i.e., ANDS, ORs, 
etc.), is used to transform fetched instructions to a 
form appropriate to operate the gates and controls 
of the processor flow logic in such a way that the 
desired instruction execute actions take place. The 
transformed instruction is then placed in the Ex- 
ecute Register 4, at theend of decode phase. The 
instruction address register 3 provides the next 
instruction address to instruction store 2 over the 



instruction address bus IAB. Instructions are se- 
quentially fetched and placed in the instruction 
decode register 1 and portions of the instruction 
are examined in the address resolving logic 6 

s which contains logic that defines which field or 
fields of the instruction are to be used and 
(perhaps) modified to produce an effective address 
or direct operand value. In the example shown in 
Rgure 2, decode tables in the instruction decoding 

w memory or logic 5 may be loaded externally on 
line 9. This may provide the loading of specific 
instruction decoding rules as will be later de- 
scribed. 

The basic ideas presented in this type of struc- 

75 ture and architecture apply equally well to the non- 
pipelined architectural designs for processing ma- 
chines as well. This will be readily appreciated by 
those of skill in the art, and while the preferred 
embodiment discussed utilizes a pipelined archi- 

20 tectural design, this is only for convenience in 
describing the invention, but has no direct bearing 
upon the present invention. 

In Figure 1, the instruction decode register 1, 
abbreviated IDR, is shown. The IDR is the register 

25 into which instructions fetched from the instruction 
store, called l-store 2, are placed to be decoded. 
Instructions taken from, or "fetched" from, the I- 
store 2 are placed in the IDR where they are held 
for decoding. The instructions are stored in the IDR 

30 prior to being decoded in the instruction decoding 
logic or memory 5. The instruction address register 
3, abbreviated IAR in Rgure 1, is used to contain 
the l-store 2 address for the instruction that is to be 
fetched. The execution register 4, abbreviated 

35 EXR, contains decoded instructions which are the 
execution process codes for the specific machine. 
Instruction decoding logic elements comprising the 
instruction decode memory or logic as explained 
earlier, with its contained logic, and the address 

40 resolving logic 6 are utilized for decoding the 
instructions that reside in the IDR 1. The address 
resolving logic extracts specific bits from the in- 
struction in the IDR, based upon the instruction 
type, and then causes an effective address or 

45 immediate operand value to be calculated by add- 
ing (for example) the contents of some index regis- 
ter (R0 or R4 in Rgure 1 B). 

In the example illustrated in Rgure 1 , l-store 2 
is assumed to be separate from a data store (not 

so shown) and is thus a harvard" architectural design 
for the machine. Loading instructions into i-store 2 
may be accomplished previously by loading or 
writing a ROM or RAM chip with the instructions 
outside of the host machine. Alternatively, l-store is 
55 RAM, and may be written using special instructions 
in the host processor repertoire for this purpose. 
When this is done, the path is via IDB with IAR 
providing the write address. 
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In the example shown, the pipelined processor 
operates in such fashion that instructions fetched 
from the l-store 2 are placed in the IDR 1 at the 
end of a fetch cycle. This corresponds to the start 
of a decoding cycle. Then, during the decoding 
cycle, the instruction contained in the IDR 1 is 
receded to a new form appropriate for execution by 
the processor. Simultaneously, the address resolv- 
ing logic 6 extracts the appropriate instruction bits 
and calculates an effective address or immediate 
value. The end of the decoding cycle, which results 
in the loading of the decoded bits into EXR 4 and 
resolved address or immediate value data into the 
CABR, represents the start of the execution cycle. 
The pipelined processor phases thus overlap: while 
one instruction is being fetched, the instruction 
previously fetched into the IDR is being decoded 
and an instruction previously decoded into the EXR 
4 is being executed. 

The instruction decode logic in Figure 1 is 
shown as contained in instruction decode memory 
IDM 5. In the arrangement shown, some or all of 
the bits from the instruction being decoded in the 
IDR 1 are used as a portion of the address utilized 
to look up a decoded instruction code. Which spe- 
cific bits or fields of the IDR are used in the 
resolved address is determined by the address 
resolving logic 6 as will be described later in great- 
er detail. The content of the instruction decode 
memory IDM 5 at any particular address is, in fact, 
the execution code for a particular decoded instruc- 
tion. As shown in Figure 1, a path 9 for loading the 
contents of the IDM 5 with decode information 
codes may be included, although this is not gen- 
erally present in most machines. The usual case in 
other machines is for the instruction decode mem- 
ory to be contained in the form of read-only mem- 
ory and written only once. Of course, memory is 
not the only way for containing instruction decode 
specifications since hardwired logic configurations 
are often used, but it is easier to visualize the 
concepts utilizing read/write memory as in this il- 
lustration. 

The general concept of placing instruction de- 
coding tables in memory is extended in the present 
invention to permit placing instructions in various 
normally incompatible machine languages or for- 
mats into the instruction store, and yet allow for 
proper decoding. The overall object is to permit the 
programmer to mix or comingle in memory the 
existing machine language formats or programs 
that may have originally been written for two or 
more different machine types and to permit execu- 
tion of all of the code on a single processor without 
modifying or recompiling the programs. In order to 
achieve this result a single program which may 
consist of process instructions or entire sub-rou- 
tines or code modules from dissimilar machines 



and in dissimilar or incompatible formats, must be 
link-edited. The well known function of the link 
editor program, not shown but well known to those 
of skill in the art, is to assign separately identified 

5 or otherwise segregated or mapped locations in the 
l-store 2 to the various portions of machine lan- 
guage code being used. This may be easily ac- 
complished by reserving major segments, for ex- 
ample the high order address locations, for one 

70 language or format instruction type and the remain- 
ing segments in l-store for other languages or 
formats. An example of this follows later. 

The technique used in the present invention is 
represented as an extension of the basic concept 

is of utilizing an instruction decode memory for con- 
taining instruction decode specifications or execu- 
tion codes. This has been done for convenience in 
explaining the architecture and method of opera- 
tion, but is not an essential portion of the idea 

20 since other forms of instruction decode logic are 
well known. The purpose of having a loadable 
instruction decode memory 5, as shown in this 
illustration, is to permit tailoring of the instruction 
set to any specific programming application. The 

25 implication is that each new program application 
will require its own unique decoding or execution 
code table. If, as is done in the present example, 
the machine is designed to accommodate and to 
decode and execute machine level instructions for 

30 two or more different or incompatible processors, 
the instruction decode memory contents will not 
generally need to be changed for each application. 
It is only when an additional new instruction set 
needs to be dealt with that the IDM 5 would have 

35 to be loaded with new tables. 

Figure 2 illustrates a block diagram of the 
major portions of the logic required to accom- 
modate the changes proposed by the preferred 
embodiment of this invention. The logic shown is 

40 similar to that in Figure 1, but omits the ILR 8 and 
its loading line 7 for simplicity and includes only 
the elements necessary for implementing the mul- 
tiple instruction type decoding of the present inven- 
tion. In addition, Figure 2 shows an example of the 

45 instruction store 2 with partitioning illustrated for 
accommodating two types of different, incompatible 
format machine language instructions. As illustrat- 
ed, the high order addresses have been arbitrarily 
reserved for machine type or format 2 instructions. 

so These are identified as having the high order ad- 
dress beginning with 111 in binary and reserve 1/8 
of the Instruction store total capacity for machine 
type 2 instructions. The remaining addresses are 
arbitrarily reserved for machine type 1 instructions 

55 as illustrated. 

Rgure 2 illustrates the addition of a new com- 
ponent, the Instruction Decode Selection Register, 
IDSR, 10. This element is a register that is op- 
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erated so that it retains the instruction address or 
some portion thereof of the instruction currently 
residing in IDR 1. The IDSR 10 is used to trap or 
retain the address of the last instruction that was 
fetched from l-store 2. The IDSR 10 retains a 
portion of the address of the last instruction fetched 
and will be clocked with the same signal that 
causes the IDR 1 to be loaded. The retained por- 
tion may be all of the address or less if required. 
Thus, it will always, receive the address of the 
instruction that is loaded into the IDR 1. In Figure 
2, IDSR 10 is assumed to contain only the high 
order three bits from the IAR 3 because of the 
arbitrarily assumed partitioning of l-store 2 in the 
instant example. Only the three high order bits 
necessary to define which of the eight equal ar- 
bitrary segments of l-store or partitions are being 
addressed. 

The contents of IDSR 10 and of IDR 1 are 
taken together in Figure 2 to provide a look-up 
address within the I DM 5. Only specific portions of 
the undecoded instruction in IDR may be needed 
according to the format of the instruction being 
fetched. The other portion of the input address to 
the IDM 5 is the output from the IDSR 10 which 
identifies the fetched-from address in l-store 2, or 
in the instant example, at least the range in which 
the address lies within l-store 2. Decoding of any 
specific instruction in the IDR 1 thus depends not 
only on the contents of the IDR 1 but on the region 
of the l-store 2 from which the instruction was 
fetched. This portion of the address is provided by 
the IDSR 10 output. 

IDSR 10 also has an output path to the address 
resolution logic 6. This is necessary to enable the 
logic to access the appropriate bit fields from the 
IDR 1 when an operand or effective address must 
be formed. In general, there will be no compatibility 
that can be expected between instruction sets of 
various machines with regard to the placement 
within the instruction, and the length of, any 
operand fields. 

The effect of using the fetched-from address, 
or portion of the address, which defines at least a 
field within the l-store regions, as a part of the 
access specifications for decoding the specific in- 
struction that is fetched, is to permit instructions in 
different regions of l-store 2 to be decoded utilizing 
different rules. Thus, if a portion of l-store 2 is set 
aside for "type 2programs, as is shown In Ffgure 2, 
and if the instruction decode memory 5 is set up in 
the manner described above, ail instructions 
fetched from the region of l-store 2 that are iden- 
tified by the three high order address bits 111, will 
be decoded according to type 2 decode rules 
contained in IDM 5, and instructions fetched from 
the type 1 region in the l-store 2 will be decoded in 
the unique manner required for type 1 instructions. 



A more specific example is given as follows: 

Let us suppose that a "type 1" format or 
language instruction set requires 24 bit words and 
that it is desired to execute also "type 2" format or 

s language instructions that arbitrarily utilize 16 bit 
words, and that the same machine is to be required 
to handle both types of instructions. For the exam- 
ple presently given, it will be assumed that each 
type of original machine for which the instruction 

io words were written has an "add registers" instruc- 
tion in a repertoire of its commands. It is, of 
course, understood that the function of each com- 
mand is to cause the contents of arbitrary registers 
such as R2 and R3 to be added together and the 

15 sum placed in an arbitrary register such as R3. It 
will be assumed further that the instruction formats 
like those shown in Figure 3, for example, are 
utilized. The instruction store will be hypothetical^ 
partitioned as shown in Figure 2, and type 1 

20 instructions would be located somewhere within the 
lower 7/8 of the addressing space in the l-store 2; 
type 2 instructions would be located in the upper 
1/8 of the address spaces in l-store 2. This is 
accommodated prior to loading of the instructions 

25 into the l-store 2 from an external source through 
the ILR 8 as shown in Figure 1 when the instruc- 
tions have been link edited and examined and have 
been assigned l-store addresses for loading in ac- 
cordance with the type of instruction that they 

30 represent. 

When a type 1 add instruction as shown in 
Figure 3 is to be exe- cuted, it is first fetched from 
the l-store 2 and placed into the IDR 1. At the 
same time, the three high order address bits of the 

36 location in l-store 2 from which the instruction was 
fetched will be loaded into the IDSR 10; they will 
be supplied thereto by the IAR 3. This is the 
fetching cycle, and when it is complete, the regis- 
ters that constitute the IDSR 10 and the IDR 1 will 

40 contain the specific codes as shown in Figure 4. 
These have come from the segment identified by 
010 in l-store 2 and have the arbitrary contents 
identified as 726380, the hexidecimal instruction of 
a type 1 add register's example as shown from 

45 Figure 3. 

At this point, the contents of the IDR 1 and the 
IDSR 10 are taken together to be used as the 
source of an address for looking up the decode 
execution code represented by the instruction in 

so the IDM 5. At the end of the decoding cycle, the 
execution register 4 EXR will be loaded with the 
decoded instruction codes that were found in the 
IDM 5 at the location specified by the content of 
the IDR 1 and the IDSR 10 and IDR 1 and IDSR 10 

55 will be loaded with the next instruction to be de- 
coded and the address in l-store from which it was 
fetched, respectively. The state of the registers at 
the start of the execution cycle is indicated in 
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Figure 6. The contents of the IDSR 10 and the IDR 

1 are shown as Xs since, for the execution cycle, 
the contents of these registers is immaterial. How- 
ever, the contents of the execution register EXR 4 
shows an exemplary decode operation for an add 
registers operation in which the lower-most EXR 
register cell contains 2, an identification to the ALU 
of register 2 which is to be the source of its 
operand B. The next adjacent cell contains 3 which 
identifies to the ALU the source of its A operand, in 
this case register 3. The next field describes the 
function to be performed by the ALU, in this case 
01, meaning an add register and the next field 
describes the carryin selection, in this case, 0 for 
an add register's function. 

Continuing the discussion with regard to oper- 
ations of the same sort but written in another 
format, when a type 2 "add registers" instruction is 
to be executed, then that instruction will be fetched 
in the normal sequential manner and placed into 
the IDR 1 just as the type 1 instructions were 
fetched before. The IAR 3 controls which address 
within the 1-store 2 is next accessed and when type 

2 instructions are reached, they will be decoded 
and executed in sequence as prescribed by what- 
ever program has been written. IDSR 10 will re- 
ceive the three high order address bits and will 
thus contain, in the example shown, the binary 
content 111 as illustrated in Figure 5. IDR 1 will 
contain the hexidecimal code as illustrated in Fig- 
ure 3 for the add register instruction in the type 2 
format which is XX1A32. The register contents for 
IDSR 10 and IDR 1 are illustrated in Figure 5. It 
may be noted that since the type 2 add registers 
instruction has a word size of only 16 bits in the 
example assumed, it has been placed in the low 
order 16-bit positions in the IDR 1 and the high 
order bits are thus immaterial and are shown as Xs. 
The address resolving logic 6, upon detecting that 
the instruction is being fetched from the high order 
range in l-store 2, a fact that is known to address 
resolving logic 6 by virtue of the fact that the 
content of the IDSR 10 is provided to the address 
resolving logic 6, enables address resolving logic 6 
to generate the effective address to be placed in 
the CABR. 

During the decoding cycle that follows the 
fetching cycle, IDR 1 and IDSR 10 contents, or 
portions thereof, are used together as the address 
for looking up the decode of the specific instruction 
of the type 2 add registers in the IDM 5 logic or 
memory. It will be noted that the two high order 
bytes of the IDR 1 will have no part in decoding of 
the instruction since they do not exist in type 2 
instructions. Thus, the address used for IDM 5 will 
be entirely different from that used for looking up 
the decode of the type 1 instruction example just 
given. However, the instruction decode memory 



IDM 5 will be configured to contain the same 
pattern of decoded bits. That is, the execution code 
to be placed in EXR will be identical since exactly 
the same function is specified by both the type 1 

s add register's instruction and the type 2 add regis- 
ter's instruction. Therefore, the state of the execu- 
tion register 4 after the type 2 add register's in- 
struction has been successfully decoded is repre- 
sented in Figure 6 as being just the same as it was 

10 for the type 1 instruction. 

As is evident from the foregoing description of 
the structure and operation of the present inven- 
tion, the decode memory table or hardwired logic 
as used in the present invention will require some- 
is what greater content to support decodes of multiple 
instruction types or formats than those that are 
required to support a single instruction format or 
type. Also, certain conditions must be met or must 
pre-exist when multiple types of machine level 

20 instructions are to co-exist within a single machine 
for decoding and execution. The essential con- 
ditions are that the machine level instructions for 
one machine type to be executed directly in an- 
other require the executing machine to have at 

25 least equivalent data flow path widths and 
arithmetic logic resources. For example, if a par- 
ticular instruction directs multiplication to take 
place, the data flow of the hosting machine must 
have a multiplier, and the relationship of the multi- 

30 plier to other necessary arithmetic elements must 
be similar to those provided in the machine for 
which the original program was written. Secondly, 
all instructions that reside in the l-store 2 of the 
machine must be able to fit within the word size of 

35 that I store. Thus, instructions from a 24-bit wide 
instruction word machine to be executed in a non- 
native host machine will require that the host ma- 
chine have at least a 24-bit instruction word size of 
its own to accommodate those from the first ma- 

40 chine. Finally, the address resolving facilities, i.e., 
the number of index registers, the index adder 
sizes, etc., for the hosting machine must be ade- 
quate to accommodate the effective address and 
operand formation for the non-native machine 

45 instructions as will be evident to those of skill in the 
field. 

Having described the invention with reference 
to a preferred embodiment thereof, and having 
clearly explained that both the method and appara- 

so tus of the invention may be practiced In other than 
pipelined machine architectures, it will be apparent 
to those of skill in the art that numerous departures 
from the specific embodiment are contemplated 
and will adequately perform the methods described 

55 wherefore what is set forth in the claims which 
follow are intended to be by way of example only 
and not by way of limitation. 
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Claims 

1. A method of decoding properly for execution 
normally incompatible plural format instructions into 
compatible single format execution codes In a pro- 5 
cesser, characterized by the steps of: 

fetching sequentially for decoding and execution 
said instructions from a first addressable storage 
means; and 

decoding sequentially said fetched instructions for w 
execution In said processor by accessing execution 
codes stored in a second addressable storage 
means by utilizing at least a portion of the address 
in said first addressable storage from which each 
said instruction was fetched together with at least a 15 
portion of said fetched instruction itself as the ad- 
dress for said second addressable storage means. 

2. The method as described in Claim 1, further 
comprising the step of segregating by format said 
instructions into separately identifiable groups of 20 
locations in said first addressable storage means. 

3. The method as described in Claim 1 , further 
comprising the step of retaining sequentially the 
addresses in said first addressable storage means 
from which said process instructions are fetched. 25 

" 4. The method as described in Claim 1 to 3, 
further comprising the step of arranging for access 
the execution codes for each said instruction in 
said second addressable storage means, said ar- 
ranging being done at locations therein that are 30 
determined by at least a portion of each said 
instruction together with at least a portion of the 
address in said first addressable storage means 
wherein said process instruction resides. 

5. A data processing system having plural and 35 
compatible format instruction and decoding execu- 
tion capability, characterized in that it comprises: 

a first addressable storage means acting as an 
instruction store, said instruction store containing 
instructions in two or more incompatible formats for 40 
execution in said data processing system, and 
a second addressable storage means acting as an 
execution code store, the contents of said execu- 
tion code store being arranged to be addressed for 
each said instruction in said instruction store by an 45 
address utilizing at least a portion of said instruc- 
tion together with at least a portion of the address 
in said instruction store at which said instruction 
resides. 

6. System as described in Claims 5 further so 
comprising means for retrieving sequentially the 
addresses in said first addressable storage means 
from which said process instructions are fetched. 
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